package com.leetcode.offer;

/**
 * Description:
 * 求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
 * 所以可以用 位运算和递归
 * 方法一 ：递归
 * TODO 方法二：快速乘
 * https://leetcode-cn.com/problems/qiu-12n-lcof/solution/qiu-12n-by-leetcode-solution/
 *
 * @author zkingcobra
 * Date: 2020/6/2 4:08 下午
 */
public class Offer0064Java {
    public static void main(String[] args) {
        Solution solution = new Solution();
        System.out.println(solution.sumNums(3) + " ");
    }

    static class Solution {
        /**
         * 递归，三元
         */
        public int sumNums(int n) {
            boolean flag = n > 0 && (n += sumNums(n - 1)) > 0;
            return n;
        }
    }
}
